

		ORA DE GIMNASTICA
	       -------------------

	Cei n elevi prezenti la ora sunt asezati in cerc, unii stau in picioare, altii sunt asezati
in genunchi. Ei poarta tricouri numerotate de la 1 la n. Exercitiul presupune realizarea de geno-
fleziuni in felul urmator: intr-o aceeasi unitate de timp orice elev isi va schimba (sau nu) pozi-
tia in functie de pozitia celui aflat cu 2 pozitii in stanga sa si in functie de pozitia colegului
aflat imediat in dreapta sa.Schimbarile corespunzatoare unei unitati de timp se produc simultan.
	Copiii se identifica prin numarul lor de ordine in cerc, numar desenat si pe tricoul lor.
(In dreapta copilului avand numarul i pe tricou, urmeaza cel cu numarul i+1,exceptie facand copi-
lul cu numarul n, in dreapta caruia se afla copilul cu numarul 1.)
	Scrieti un program care determina pozitia fiecarui copil dupa un numar cunoscut k de uni-
tati de timp.

DATE DE INTRARE:
	Pe prima linie a fisierului GYM.IN se afla numarul k (0<=k<=2000000000) reprezentand numarul
unitatilor de timp.
	Pe cea de-a doua linie se afla o secventa de atatea caractere cati copii participa la exer-
citiu (5<=n<=10000).Al i-lea caracter indica pozitia celui de-al i-lea elv ('J' pentru jos si 'S'
pentru sus).
	Pe fiecare din urmatoarele linii se afla cate un caracter cu semnificatia: daca un anumit
elev se afla in starea indicata de primul caracter de pe linie, colegul aflat cu 2 pozitii la stan-
ga in starea indicata de al doilea caracter de pe linie, colegul din dreapta in starea indicata de
cel de-al 3-lea caracetr de pe linie, atunci elevul respectiv isi va schimba pozitia in starea in-
dicata de ultimul caracter de pe linie.

DATE DE IESIRE:
	Fisierul GYM.OUT contine n caractere semnificand starea in care se afla cei n copii dupa k
unitati de timp.

EXEMPLU:
GYM.IN			GYM.OUT
2			SJJSJ
JSJJS
JJJJ
JJSJ
JSJJ
JSSS
SJJJ
SJSS
SSJS
SSSJ